
//#include <stdio.h>
//
//int is_prime(int n) {
//	int i = 0;
//	for (i = 2; i < n; i++) {
//		if (n % i == 0) {
//			return 0;
//		}
//	}
//	return 1;
//}
//
//int main() {
//	int n = 0;
//	int count = 0;
//    while (~scanf_s("%d ", &n))
//	//while (scanf_s("%d", &n) != EOF) {
//		int count = 0;
//		int i = 0;
//		for (i = 2; i <= n; i++) {
//
//			if (is_prime(i) == 1) {
//				printf("%d ", i);
//			}
//			else {
//				count++;
//			}
//		}
//		printf("\n%d\n", count);
//	}
//	return 0;
//}
//#include <stdio.h>
//int is_prime(int n) {
//    int i = 0;
//        for (i = 2; i < n; i++) {
//        if (n % i == 0) {
//            return 0;
//        }
//    return 1;
//}
/*#include<stdio.h>
int main()
{
	int n = 0;
	while (~(scanf_s("%d ", &n))) {
		int count = 0;
		int i = 0;
		for (i = 2; i <= n; i++) {

			if (is_prime(i) == 1) {
				printf("%d ", i);
			}
			else {
				count++;
			}
		}
		printf("\n%d\n", count);
	}
	return */
	//#include<stdio.h>
	//int is_prime(int n)
	//{
	//	int i = 0;
	//	for (i = 2; i < n; i++)
	//	{
	//		if (n % i == 0)
	//			return 0;
	//	}
	//	return 1;
	//}
	//int main()
	//{
	//	int n = 0;
	//	//while (scanf("%d", &n) != EOF)
	//	while(~scanf_s("%d",&n))
	//	{
	//		int i = 0;
	//		int count = 0;
	//		for (i = 2; i <= n; i++)
	//		{
	//			if (is_prime(i) == 1)
	//			{
	//				printf("%d ", i);
	//			}
	//			else
	//			{
	//				count++;
	//			}
	//		}
	//		printf("\n%d\n", count);
	//	}
	//	return 0;
	//}
//#include <stdio.h>
//int main()
//{
//	int m = 0;
//	int n = 0;
//	scanf_s("%d %d", &m, &n);
//	int i = 0;
//	int j = 0;
//	int tmp = 0;
//	int sum = 0;
//	for (i = 0; i < n; i++)
//	{
//		 for (j = 0; j < m; j++)
//		{
//			 scanf_s("%d", &tmp);
//			 if (tmp > 0)
//				 sum += tmp;
//		}
//	}
//	printf("%d", sum);
//	return 0;
//}